Locating input and output points in facilities design - a comparison of constructive, evolutionary, and exact methods
نویسندگان
چکیده
This paper formulates and compares four new approaches to optimally locate the input and output station for each department within a facility design such that material handling costs are minimized. This problem is an NP-hard combinatorial problem with many real-life applications of considerable economic consequence. A genetic algorithm (GA) is shown to be an effective and efficient optimization method when compared to integer programming, simulated annealing, and three versions of a greedy constructive heuristic on a suite of test problems of varying size. Seeding versus random initialization of GA populations are compared.
منابع مشابه
Interpolation of the tabular functions with fuzzy input and fuzzy output
In this paper, rst a design is proposed for representing fuzzy polynomials withinput fuzzy and output fuzzy. Then, we sketch a constructive proof for existenceof such polynomial which can be fuzzy interpolation polynomial in a set given ofdiscrete points rather than a fuzzy function. Finally, to illustrate some numericalexamples are solved.
متن کاملA heuristic method for combined optimization of layout design and cluster configuration in continuous productions
Facility layout problems have been generally solved either hierarchically or integrated into other phases of plant design. In this paper, a hybrid method is introduced so that clustering and facilities layout can be simultaneously optimized. Each cluster is formed by a group of connected facilities and selection of the most appropriate cluster configuration is aimed. Since exact method by MIP i...
متن کاملA Continuous Plane Model to Machine Layout Problems Considering Pick-Up and Drop-Off Points: An Evolutionary Algorithm
One of the well-known evolutionary algorithms inspired by biological evolution is genetic algorithm (GA) that is employed as a robust and global optimization tool to search for the best or near-optimal solution with the search space. In this paper, this algorithm is used to solve unequalsized machines (or intra-cell) layout problems considering pick-up and drop-off (input/output) points. Such p...
متن کاملVMLP neural network design using optimization algorithms to predict spider suspend (Case Study: Watershed Dam Kardeh)
One of the most important processes of erosion and sediment transport in streams is the river most complex engineering issues.this process special effects on water quality indices, action suburbs floor and destroyed much damage to the river and also into the development plans Lack of continuity sediment sampling and measurement of many existing stations. due to the low number of hydrometric s...
متن کاملA Comparison of Different Control Design Methods for the Linearized CSTR Temperature Model
Continuous Stirred Tank Reactor (CSTR) has particular importance in chemical industry. CSTR has usually a nonlinear behavior which makes it difficult to control. The reactor has two parameters: the concentration and temperature of mixture both of which are uncertain. This case of CSTR has large disturbance in domain. In order for disturbance rejection, a controller has to be designed. In this p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Evolutionary Computation
دوره 5 شماره
صفحات -
تاریخ انتشار 2001